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ERTS Mission 


Lessons learned from participation in the 
Darpa Grand Challenge development 
effort 

Developed for and by the participants of 
introductory course on Embedded and 
Real-time Systems 


Explore embedded system design through 
the control of an autonomous vehicle 


Platform for local experimentation, 
collaborative research and instruction 
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ERTS robotic vehicle 


EZGO® golf cart augmented 
with controls 
Sensors 
> GPS, compass, IMUs, vision, 
joystick, laser, IR, ... 
Actuators 


> VCS, steering control, 
obstacle avoidance, voltage 
throttle, ... 


Onboard LAN of ARM Linux Po eean 
computer nodes (CNODEs) a, 
Networked navigation system 
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ERTS architecture 


WRT54GL r 


CART Electronics 


GPS 
Vehicle 
Control Throttle 
Module Voltage 
(VCM) 
Speed 
ARM Linux Pulses 
Head Node 


Steering System 


Overview of the cart’s electronics 
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Steering system overview 


Pulley 


Arm Linux 
Server 


Steering Wheel 


Auto/ ey 
Wiper Voltage 


Power Signals 


RS232 Comm 


Steering Rack 


linear Pot, 


AC Clutch 


Roboteq AX2850HE uy! 


Amplifier Gear Motor 


Cart’s steering system architecture 
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ERTS software requisites 


TvV V VY Vy 


flexible, modular and composable 
horizontal and vertical configurability 
light-weight with sufficient abstractions 
sensor network architecture 

platform heterogeneity 


implicit/explicit time synchronization 
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nous reactive systems 


Reactive systems are computer systems that 
continuously react to their environment at a speed 
determined by this environment. 


ERTS is essentially a reactive system 
timing behaviour can be formalized trivially 
easier to model, design and verify 


signals change only at the clock edge 


vay V VY OV 


no data races and hazards 
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Reactive components 


Component Functionality 


Control Unit || Data Unit 


Data 
Handling 
Layer 


Reactive 
Kernel 


Input 


Output 
interfaces 


interfaces 


> control unit 

> usually implemented as a state machine 
> data unit 

> processes, stores or exchanges data 


> example 


> in a navigation system: GPS, IMUs, compass ... 
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ERTS software ecosystem 


> Operating System 

> Linux, RT-Linux, QNX RTOS, Plan 9, Inferno ... 
> CARTFS 

> components obeying synchronous access conventions 
> SyncFS 


> synchronous file server 


> Experiments 
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SYNCFS Overview 


Zy VY VY iV 


synchronous file server 

modeled after a globally clocked D flip-flop 
defers writes/stats to a simulated "clock edge” 
MRSW model (multiple readers single writer) 
RAM based, w/ double buffering 


system-wide write commits 
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facilitates buffer-based inter-component 
communication 


blocking stat as the synchronization element 
implicit CLK component 

exports elapsed ticks through the clock file 
800 lines of C code, uses npfs 


Kulkarni, Himebaugh and Johnson 4th International Workshop on Plan 9 


Component Framework (CARTF'S) 


obeys synchronous access conventions defined by SYNCF'S 
components communicate with the device or with each other 
exposes files command, status, ... 

adds itself to the global SYNCF'S namespace explicitly 


components write only to their own status file 


Zye VV OV 


uses JSON for exchanging structured data 


Control Loop Code 


while True: 
wait_for_clock () 
read_files() 
has_requirements ?() 
process () 
write_files() 
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Component access flow 


= Read data 
Process 
NY) write data 


1 1 ' 


ke meinem e mera pemer 


COMPONENT A 


COMPONENT B 
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Component Architecture 


data 
DRIVER image 


file 
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CartFS overview 


Vey y y 
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uniform component directory structure 
status (_s) - output for the component 
configuration (_c) - contains path to the input channels 


doc (_d) - contains description of each of the status and 
configuration variables 


> log (log) - contains diagnostic data 
open close operations minimized to reduce load on SYNCF'S 


> use seek to return to the beginning of a file 
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Component interface 


COONDNRWNHH 


$ cat /tmp/cartfs/config/config_s 
Pcie || E E T , Velock , rarall)|,, 
"percent_throttle’: ['../jdriver/jdriver_s', '‘percent_throttle’, 0]} 


$ cat /tmp/cartfs/compass/compass_s 


{'clock’: 1423, ‘enable’: ‘True’, ‘heading’: 124.00} 

$ cat /tmp/cartfs/jdriver/jdriver_c 

{'joystick_throttle ': —0.69999999999999996, ‘joystick_steering’': 0.0, 
‘direction’: ‘Forward’, ‘enable’: ‘True’, ‘clock’: 1538} 

$ 

$ cat /tmp/cartfs/jdriver/jdriver_c_d 

{'enable’: 'True/False — stops reads on jdriver device’, 

*clock': ‘The clock value on which this data was written.'} 


$ cat /tmp/cartfs/jdriver/jdriver_s_d 


{'enable’: 'True/False — stops reads on jdriver device’, 
'’clock': ‘The clock value on which this data was written.'} 
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Work in Progress 


> 9P on Windows 


> in user space 

> allows interacting components to be written in Windows 

> facilitates collaborative research 

> makes you unhappy © 
1 | device = CreateFile (DOKAN_GLOBAL_DEVICE_NAME, // |pFileName 
2 GENERIC_READ | GENERIC_WRITE , // dwDesiredAccess 
3 FILE_SHARE_READ | FILE-SHARE_WRITE, // dwShareMode 
4 NULL, // IpSecurityAttributes 
5 OPEN-EXISTING, // dwCreationDistribution 
6 0, // dwFlagsAndAttributes 
7 NULL // hTemplateFile 
8 if 
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Work in Progress 


> Rewrite the component framework in Limbo 


> leverage typed channels, ADTs 
> time as a first-class notion 


> Port the existing simulator to Inferno 
> graphics is a pleasure to work with 
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Work in Progress 


> Distributed clock synchronization 
> implement IEEE 1588 ! 


> Support 9P over embedded network protocols 
> EtherCAT, Ethernet Powerline, CAN bus... 


Standard for a Precise Clock Synchronization Protocol for Networked 
Measurement and Control Systems 
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Finally... 


Questions? 
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